GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Token-Bucket-Algorithmus</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Token-Bucket-Algorithmus</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p>Der <b>Token-Bucket-Algorithmus</b> ist ein <a href="Algorithmus" title="Algorithmus">Algorithmus</a> zur <a href="Traffic-Shaping" title="Traffic-Shaping">Verkehrsformung</a> in <a href="Paketvermittlung" title="Paketvermittlung">paketvermittelten</a> <a href="Datennetz" class="mw-redirect" title="Datennetz">Datennetzen</a>. Er reguliert durch <a href="Netzwerk-Scheduler" title="Netzwerk-Scheduler">Netzwerk-Scheduler</a> die mittlere <a href="Datenrate" class="mw-redirect" title="Datenrate">Datenrate</a> und maximale <a href="Burst-Modus_(Daten%C3%BCbertragung)" title="Burst-Modus (Datenübertragung)">Burst-Größe</a>.

</p>

<div class="mw-heading mw-heading2"><h2 id="Funktionsweise">Funktionsweise</h2></div>

<p>Dem Datenstrom werden regelmäßig bestimmte Kontingente zugeteilt, die ausgenutzt oder bis zu einer gewissen Grenze angesammelt werden können. Um die Sache anschaulicher zu machen, stellt man sich die Zuteilung bildhaft in Form von „Wertmarken“ (englisch <i>Token</i>) vor, die in regelmäßigen Abständen in einen metaphorischen „Eimer“ (englisch <i>Bucket</i>) geworfen werden. Jede Wertmarke steht für ein bestimmtes Datenkontingent, das übertragen werden darf. Wenn der Eimer voll ist, werden keine Wertmarken zugeteilt.

</p><p>Wenn ein Datenpaket übertragen werden soll, werden entsprechend dem Gegenwert der Datenmenge im Paket Wertmarken aus dem Eimer entnommen.

</p><p>Was passiert, wenn nicht genug Wertmarken im Eimer sind, hängt von der Umsetzung ab. Entweder wird das Datenpaket in eine Warteschlange gesetzt, bis sich durch die regelmäßige Zuteilung genug Wertmarken angesammelt haben, oder es wird verworfen. Eine weitere Möglichkeit ist, das Datenpaket trotzdem sofort zu versenden, es aber als „nicht-konform“ zu markieren, so dass es auf seinem weiteren Weg verworfen werden kann, falls es zu Engpässen kommen sollte.

</p><p>Wenn über einen Zeitraum hinweg weniger Daten übertragen als Wertmarken zugeteilt werden, sammeln sich diese im Eimer an. Dadurch entsteht ein Guthaben, das es ermöglicht, kurzfristig größere Datenmengen zu übertragen. Langfristig ist die Übertragungsrate aber durch die Rate der Wertmarkenzuteilung begrenzt.

</p><p>Die Größe (Kapazität) des Eimers bestimmt das maximale Guthaben, das sich ansammeln kann. Dadurch wird verhindert, dass die durchschnittliche Datenrate über einen zu langen Zeitraum überschritten wird.

</p>

<div class="mw-heading mw-heading2"><h2 id="Siehe_auch">Siehe auch</h2></div>

<ul><li><a href="Leaky-Bucket-Algorithmus" title="Leaky-Bucket-Algorithmus">Leaky-Bucket-Algorithmus</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>

<ul><li>Panos Lekkas: <i>Network Processors.</i> Architectures – Protocols and Platforms, McGraw Hill Professional, 2003, ISBN 978-0-07-140986-5.</li>

<li>Ralf Steinmetz: <i>Multimedia-Technologie.</i> Grundlagen – Komponenten und Systeme, 2. Auflage, Springer Verlag, Berlin/Heidelberg 1999, ISBN 978-3-662-08882-1.</li>

<li>Christoph Meinel, Harald Sack: <i>Internetworking. Technische Grundlagen und Anwendungen.</i> Springer-Verlag, Berlin/Heidelberg 2012, ISBN 978-3-540-92940-6.</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<ul><li><a rel="nofollow" class="external text" href="http://www.nt.fh-koeln.de/fachgebiete/inf/vogt/mm/buckets/buckets.html">Animation (FH Köln)</a></li>

<li><s><a rel="nofollow" class="external text" href="https://www.informatik.uni-augsburg.de/lehrstuehle/swt/vs/lehre/archiv/WS_05_06/VerteilteSysteme_Uebung/downloads/TokenBucket.pdf">Token Bucket Algorithmus</a> (abgerufen am 29. September 2017)</s></li>

<li><a rel="nofollow" class="external text" href="https://web.archive.org/web/20170908155223/https://koops.staff.jade-hs.de/Vorlesungen/dkrn/leaky-bucket_token-bucket.pdf">Leaky-Bucket & Token-Bucket-Algorithmus</a> (abgerufen am 22. März 2025)</li></ul></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2025-08-30" href="https://de.wikipedia.org/wiki/?title=Token-Bucket-Algorithmus&oldid=259307802">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>